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(57) Abstract 

The invention relates to a storage system 
with a means of orientation for a mobile robot (2), 
especially in a library, comprising the following: 
several storage locations for storing items, each 
item being provided with an identification mark- 
ing (3); a sensor for detecting the identification 
markings attached to the items, said sensor being 
attached to the robot, and orientation markings 
(4) for the robot, said orientation markings being 
provided at the storage locations, having essen- 
tially the same appearance as the identification 
markings on the items, and bearing location in- 
formation relating to the spatial position of the 
respective storage location. The sensor is con- 
nected to a control unit at the output end. Said 
control unit controls the movements of the robot 
according to the orientation markings detected by 
the sensor. The invention also relates to a method 
for operating a storage system, comprising the 
following steps: the robot travels to a first stor- 
age location within the storage system; the sensor 

with which the robot is provided successively de- , ... 

tects the identification markings on the items located in fee first storage location and establishes the respective item information; the robot s 
sensor detects the orientation marking provided in the first storage location and establishes the location information contained in said orien- 
tation marking, and according to the location information established, the position of the next storage location is determined and the robot 
independently travels to the same. 
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(57) Zusamraenfessung 

Die Erfindung betrifft gemaB einem Aspekl ein Lagersystem mit einer OrientierungsmogHchkcit fur cincn bewegbaren Roboter 
(2), insbesondere in einer Bibiiothek, mit mehreren Lagerorten zur Lagerung von Lagerartikeln, wobei an jedem Ugerartikel eine 
Identinzterungsmarkierung (3) angebracht 1st, einem an dem Roboter angebrachten Sensor zur Erfassung der an den Lagerartikeln 
angebrachten IdenUnzierungsmarkieningen (4), wobei an den Lagerorten OrienUerungsmarkierungen fur den Roboter angebracht sind, die 
im wesentlichen dasselbe Erscheinungsbild wie die Identinaerungsmarkwrungen auf den Lagerartikeln aufweisen und eine die rfiumliche 
Position des jeweiligen Ugerotts betreffende Ortsinformation tragen, und wobei der Sensor ausgangsseitig mit einer Steuereinheit verbunden 
ist, welche die Roboterbewegung in Abhfingigkeit von den durch den Sensor erfaBten Orientierungsmarkierungen steuert. Ein weiterer Aspekt 
der vorliegenden Erfindung besteht in einem Verfahren zum Betrieb eines Lagersystems mit den fblgenden Schritten: ein erstex Lagerort 
innerhalb des Lagersystems wird von dem Roboter angefahren, die Idcntifizicrungsmarkieningen der in dem era ten Lagerort angeordneten 
Ugerartikel werden von dem Sensor des Roboters nacheinander erfaBt und die jeweiligen Artikelinformationen ermittelt, die an dem 
ersten Lagerort angebrachte Orientierungsmarke wird von dem Sensor des Roboters erfaBt und die Ortsinformation der Orienuerungsmarke 
ermittelt; in Abhangigkeit von der ermittelten Conformation wird der Standort des nachsten Lagerorts ermittelt und von dem Roboter 
selbstflndig angefahren. ■ ' 
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LAOERSYSTEM UND ROBOTER SOW1E STEUERUNG FOR EIN SOLCHES LAGERSYSTEM 



1 0 Die Erfindung betrifft ein Lagersystem mit einer OrientierungsmOglichkeit fur einen bewegba- 
ren Roboter, insbesondere in einer Bibliothek, gemaB dem Oberbegriff des Anspruchs 1 sowie 
ein Verfahren zum Betrieb des Lagersystems gemaB Anspruch 10. Femer befaBt sich die Er- 
findung mit einem Roboter und einer Steuerung fur ein solches Lagersystem. 

1 5 Aus der deutschen Offenlegungsschrift DE38 43 218 Al istein modemes Hochregallager zur 
Lagerung von Datentragern bekannt, bei dem Einiagerung und Entnahme der gelagerten Da- 
tentrager automatisch durch einen Roboter erfolgt, der auf Schienen zwischen den einzelnen 
Regalen fahrbar ist und einen Greifer aufweist, urn die Datentrager an dem gewiinschten La- 
gerort einzulagem bzw. zu entnehmen. 

20 

Die Schienenfuhrung des Roboters in dem Hochregallager ermoglicht vorteilhaft ein exaktes 
Anfahren vorgegebener Lagerorte innerhalb des HochregaUagers, da die Position des Roboters 
jeweils durch die Schienenanordnung vorgegeben ist 

Nachteilig an einem derartigen Hochregallager ist jedoch der Aufwand fur die Montage der 
ScMenenfuhrung, die daruber hinaus eine bestimmte raumliche Anordnung der einzelnen Re- 
gale erfordert So lassen sich altere Lager mit verwinkelten Anordnungen der einzelnen Rega- 
le oftmals nicht mit einem derartigen Robotersystem ausstatten. Daruber hinaus verengen die 
Schienen in der Regel den ansonsten begehbaren Bereich zwischen den einzelnen Regalen 
30 und schranken dadurch die manuelle Zuganglichkeit des Lagers ein, was insbesondere in Bi- 
bliotheken mit Publikumsverkehr untragbar ist 

Der Erfindung liegt somit die Aufgabe zugrunde, ein automatisiertes Lagersystem zu schaffen, 
das ohne eine separate Schienenanordnung ein exaktes Anfahren vorgegebener Lagerorte 
35 durch einen Roboter ermSglicht, urn Lagerartikel automatisch einzulagem, zu entnehmen oder 
deren Bestand zu tiberprufen. 



ERSATZBLATT (REGEL 26) 
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Diese Aufgabe wird, ausgehend von einem bekannten Lagersystem gemlB dem OberbegrifF 
des Anspruchs 1, durch die kennzeichnenden Merkmale des Anspruchs 1 bzw. - hinsichtlich 
eines entsprechenden Arbeitsverfahrcns - durch die Merkmale des Anspruchs 10 geldst. 

5 Die Erfindung umfaBt die technische Lehre, in einem Lager an den einzelnen Lagerorten je- 
weils Qrientierungsmarkierungen anzuordnen, wobei die Orientierungsmarkierungen und die 
an den einzelnen Lagerartikeln angebrachten Identifizierungsmarkierungen hinsichtlich ihrer 
auBeren Erscheinungsform Qbereinstimmen und lediglich einen unterschiedlichen Informati- 
. onsgehalt aufweisen. Der Vorteil einer derartigen Gestaltung der Orientierungsmarkierungen 
1 0 besteht darin, daB die Mustererkennung des Roboters dann nur ein einziges Muster erkennen 
mufl, wohingegen die Erkennung unterschiedlicher Muster fiir Identifizierungsmarkierungen 
und Orientierungsmarkierungen wesentlich aufwendiger ware. 

Die BegrifFe Identifizierungsmarkierung und Orientierungsmarkierung sind hierbei und im 
1 5 folgenden allgemein zu verstehen und nicht auf die vorzugsweise verwendeten optischen Mar- 
kierungen beschrSnkt, die beispielsweise in Form von Aufklebern oder Etiketten vorliegen 
kOnnen. Vielmehr lassen sich auch elektronische Identifizierungsmarkierungen bzw. Orientie- 
rungsmarkierungen verwenden, die beispielsweise aus aktiven oder passiven Signalgebern be- 
stehen, deren Informationsgehalt von dem Roboter auf dem Funkweg erfaflt wird. Dariiber 
20 hinaus lassen sich auch andere Formen von Identifizierungsmarkierungen bzw. Orientierungs- 
markierungen verwenden, die ein Auslesen von Informationen ermoglichen. 

Die einzelnen Orientierungsmarkierungen tragen erfindungsgemaB jeweils eine Ortsinfonnati- 
on, die beispielsweise die absolute Position des jeweiligen Lagerorts innerhalb des Lagersy- 

25 stems angeben kann. Statt dessen kdnnen die Orientierungsmarkierungen jedoch auch eine 
Ortsinformation tragen, welche die relative Lage zum nSchsten Lagerort wiedergibt So kOnn- 
te die Ortsinformation beispielsweise angeben, daB der nSchste Lagerort vier Meter weiter 
links und zwei Meter weiter vome steht. Auf diese Weise k6nnen die einzelnen Orientierungs- 
markierungen an den Lagerorten einen Parcours durch das gesamte Lager definieren, auf dem 

30 samtliche Lagerorte von dem Roboter angefahren werden, um beispielsweise eine Inventur 
des Lagerbestands durchzufiihren. Besonders vorteilhaft ist dies in Bibliotheken, da beispiels- 
weise in den Nachtstunden ohne Publikumsverkehr eine automatische Revision vorgenommen 
werden kann. 

35 Der Begriff Lagerort ist hierbei und im folgenden allgemein zu verstehen und umfaBt bei- 
spielsweise die eingangs erwfihnten Regale in einem Hochregallager oder in einer Bibiiothek. 
Die Erfindung ist jedoch nicht auf derartige Regallager beschrtokt, sondern auch bei anderen 
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Lagersystemen einsetzbar, bei denen die Lagerartikel in anderer Weise an bestimmten La- 
gerorten gelagert werden. Beispielhaft sind hierbei automatisierte Parkgaragen zu nennen, bei 
denen die geparkten Kraftfahrzeuge als Lagerartikel auf Abstellplatzen als Lagerorten abge- 
stellt werden. DarUber hinaus laJJt sich das erfindungsgemSBe Lagersystem auch an Bootsanle- 
5 geplatzen einsetzen, bei denen die einzelnen Boote die Lagerartikel darstellen und jeweils an 
bestimmten Anlegepiatzen liegen, die als Lagerort im erfindungsgemaBen Sinn zu verstehen 
sind. Eine weitere AnwendungsmOglichkeit besteht in der Lagerung von Fahrradern in einem 
Fahrradstander, was beispielsweise bei einem Fahrradverleih von Interesse ist. In der bevor- 
zugten Ausfiihrungsform der Erfindung weist der Roboter eine interne Stromversorgung bei- 
1 0 spielsweise in Form eines wiederaufladbaren Akkumulators auf, jedoch ist auch eine kabelge- 
bundene Stromversorgung denkbar, wobei das Auf bzw. Abrollen des Stromkabels wShrend 
der Roboterbewegung wahlweise von dem Roboter oder einer stationaren Stromversorgungs- 
einheit vorgenommen werden kann. 

1 5 Nachfolgend sind einige Ausgestaltungsvarianten der Erfindung angegeben: 

Lagersystem mit einer OrientierungsmCglichkeit ftir einen bewegbaren Roboter, insbesondere 
in einer Bibliothek, mit mehreren Lagerorten zur Lagerung von Lagerartikeln, wobei an jedem 
Lagerartikel eine Identifizierungsmarkierung angebracht ist, einem an dem Roboter ange- 

20 brachten Sensor zur Erfassung der an den Lagerartikeln angebrachten Identifizierungsmarkie- 
rungen, wobei an den Lagerorten Orientierungsmarkierungen fiir den Roboter angebracht 
sind, die im wesentlichen dasselbe Erscheinungsbild wie die Identifizierungsmarkierungen auf 
den Lagerartikeln aufweisen und eine die rSumliche Position des jeweiligen Lagerorts betref- 
fende Ortsinformation tragen, und wobei der Sensor ausgangsseitig mit einer Steuereinheit 

25 verbunden ist, welche die Roboterbewegung in AbhMngigkeit von den durch den Sensor erfaB- 
ten Orientierungsmarkierungen steuert. 

Ein solches Lagersystem kann femer dadurch gekennzeichnet sein, daB die an den Lagerorten 
angebrachten Orientierungsmarkierungen jeweils die absolute rSumliche Lage des jeweiligen 
30 Lagerorts innerhalb des Lagersystems wiedergeben. Eine Weiterbildung dieses Lagersystems 
ist dadurch gekennzeichnet, daB die an den Lagerorten angebrachten Orientierungsmarkierun- 
gen jeweils die relative Lage des n&chsten von dem Roboter anzufahrenden Lagerorts bestim- 
men, so daB der Roboter automatisch auf einem vorgegebenen Parcours von Lagerort zu La- 
gerort f&hrt. 

35 

Eine grunds&tzliche Weiterbildung des Lagersystems kann darin bestehen, daB der Sensor zur 
Erfiassung der Orientienmgsmarken und der Identifizierungsmarkierungen auf den Lagerarti- 
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keln ein optischer Sensor ist. Alternativ oder zusfitzlich kann bei diesem Lagersystem vorge- 
sehen sein, daB die Identifizierungsmarkierungen an den Lagerartikeln jeweils in einer dersel- 
ben H6he angebracht sind, urn die Erkennung zu vereinfachen. Eine Weiterbildung dieser Va- 
rianten kann darin bestehen, daB die optische Achse des optischen Sensors in horizontaler 
Richtung in der Suchhdhe der Identifizierungsmarkierungen veriauft, 

Eine allgemeine Fortbildung des Lagerssystems kann darin bestehen, daB die Lagerorte je- 
weils Regale, Regalbretter oder Stellplatze innerhalb eines Regals sind. Dabei kann ferner 
vorgesehen sein, daB die optische Achse des optischen Sensors in einer Suchebene liegt, wo- 
bei der vertikale Abstand (h) zwischen der Suchebene und dem Regalbrett im wesentlichen 
gleich der HOhe der Identifizierungsmarkierungen ist. 

Eine weitere AusgestaltungsmSglichkeit des erfindungsgemaflen Lagersystems kann darin be- 
stehen, daB der Roboter einen Massenspeicher aufweist, um die Identifizierungsmarkierungen 
ausgelesenen Artikelinformationen und/oder die .Ortsinformation der Orientierungsmarkienin- 
gen fttr eine spatere Auswertung zu speichern. 

. 

Bei dem Verfahren zum Betrieb eines Lagersystems, wie es insbesondere vorstehend eriautert 
wurde, werden folgende Schritte durchgefiihrt: 

- ein erster Lagerort innerhalb des Lagersystems wird von dem Roboter angefahren, 

- die Identifizierungsmarkierungen der in dem ersten Lagerort angeordneten Lagerartikel wer- 
den von dem Sensor des Roboters nacheinander erfaBt und die jeweiligen Artikelinformatio- 
nen ermittelt, 

- die an dem ersten Lagerort angebrachte Orientierungsmarke wird von dem Sensor des Robo- 
ters erfaBt und die Ortsinformation der Orientierungsmarke ermittelt, 

- in AbhSngigkeit von der ermittelten Ortsinformation wird der Standort des nSchsten La- 
gerorts ermittelt und von dem Roboter selbstandig angefahren. 

Bei einer Weiterbildung des Verfahrens ist vorgesehen, daB die Erfassung der Identifizie- 
rungsmarkierungen optisch durch einen optischen Sensor erfolgt. Alternativ oder zusatzlich 
kann das Verfahren dadurch gekennzeichnet sein, daB nach der Erfassung einer Identifizie- 
rungsmarkierung unmittelbar neben der bereits erfaflten Identifizierungsmarkierung und in ei- 
ner vorgegebenen H6he (h) ein Bildmuster mit einer vorgegebenen vertikalen (Ah) Ausdeh- 
nung erfaBt und mit einem gespeicherten Bildmuster einer Identifizierungsmarkierung vergli- 
chen wird, um zu ermitteln, ob unmittelbar neben der bereits erfaBten Identifizierungsmarkie- 
rung eine weitere Identifizierungsmarkierung oder eine Orientierungsmarkierung angeordnet 
ist Die letztgenannte Verfahrensvariante laflt sich dadurch weiterbilden, daB die vorgegebene 
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H8he (h) Sir die Erfassung des Bildmusters im wesentlichen der Hflhe einer Identifizierungs- 
markierung entspricht und die vertikale Ausdehnung (Ah) des aufgenommenen Bildmusters 
wesentlicb geringer ist als die HShe einer Identifiaemngsmaikierung. In Fortbildung davon 
kann bei einer Nichterkennung einer weiteren Identifizierungsmarkierung neben der zuletzt 
5 erfaBten Identifizierungsmarkierung die horizontale Position der Leerstelie gespeichert wer- 
den. 

Eine allgemeine Weiterbildung des erfindungsgemaflen Verfahrens kann darin bestehen, daB 
bei einer Nichterkennung einer weiteren Identifizierungsmarkierung unmittelbar neben der zu- 
1 0 letzt erfaBten Identifizierungsmarkierung die Breite der Leerstelie gespeichert wird, um eine 
Unterscheidung zwischen einem fehlenden Lagerartikel und einera dtinnen Lagerartikel mit 
nicht lesbarer Identifizierungsmarkierung zu ermOglichen. 

Andere vorteilhafte Weiterbildungen der Erfindung sind in den UnteransprOchen gekenn- 
1 5 zeichnet bzw. werden nachstehend zusammen mit der Beschreibung der bevorzugten Ausftlh- 
rung der Erfindung anhand der Figuren nSher dargestellt. Es zeigen: 

Figur 1 eine Bibliothek mit mehreren Regalen und einem durch mehrere Orientierungsmarkie- 
rungen definierten Parcours fQr einen Roboter sowie 

20 

Figur 2 eine schematisierte Darstellung eines Regalbretts mit jeweils einer Orientierungsmar- 
kierung an den Regalenden und mit mehreren Btichern mit jeweils einem Etikett als Identifi- 
zierungsmarkierung. 

25 Die in Figur i schematisch dargestellte Bibliothek besteht im wesentlichen aus mehreren Re- 
galen 1 mit BQchern, wobei die Einlagerung und Entnahme der einzelnen Buchem in her- 
kdmmlicher Weise manuell durch die einzelnen Benutzer oder das Bibliothekspersonal 
erfolgt, wohingegen die Revision, d.h. die Oberprtlfiing des Lagerbestands auflerhalb der Off- 
nungszeiten der Bibliothek automatisch durch einen mobilen Roboter 2 erfolgt, der hier nur 

30 schematisch dargestellt ist 

Der Roboter 2 ist in herk6mmlicher Weise aufgebaut und weist ein elektromotorisch angetrie- 
benes, radgesttttztes Fahrwerk auf, das dem Roboter 2 eine selbstandige Bewegung innerhalb 
der Bibliothek ermdglicht Die Stromversorgung erfolgt hierbei durch eine eingebaute 
35 Batterie, so daB der Roboter 2 keine Kabelzufilhrung benfttigt und sich deshalb frei in der Bi- 
bliothek bewegen kann. 
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Zur Wahrnehmung seiner Umgebung weist der Roboter 2 einen optischen Sensor auf, der in 
vertikaler Richtung verschiebbar ist, um die Btlcher auf verschiedenen Regalbrettern erkennen 
zu kCnnen, wobei der Sensor zur Datenauswertung mit einem eingebauten Computer verbun- 
den ist 

5 

Zum einen dient der Sensor zur Erfassung der auf den BuchrQcken der einzelnen Bucher ange- 
brachten Etiketten 3, die eine Identifizierung der einzelnen BQcher ermdglichen und exempla- 
risch in Figur 2 dargestellt sind. 

1 0 Zum anderen erfaBt der optische Sensor auch Orientierungsmarkierungen OM, 4, die jeweils 
an den einzelnen Regalen 1 an den Enden der Buchreiben angebracht sind und eine Orientie- 
rung des Roboters 2 innerhalb der Bibliothek ennOglichen. Jede dieser Orientierungsmarkie- 
rungen OM, 4 definiert hierbei die relative raumliche Lage des n£chsten Regalbretts, so dafi 
alle Orientierungsmarkierungen OM, 4 zusammen einen Parcours durch die Bibliothek defi- 

1 5 nieren, der in Figur 1 durch die gestrichelt gezeichneten Zwischenpositionen des Roboters 2 
und die dazwischen veriaufenden Richtungspfeile dargestellt ist. 

Der Roboter 2 wird also zu Beginn der automatischen Revision so plaziert, daB der optische 
Sensor die erste Orientierungsmarkierung OM, 4 erfaBt, die seitlich neben der auf einem be- 

20 stimmten Regalbrett befindlichen Buchreihe angebracht ist. Der Roboter 2 ffihrt dann an- 

schlieBend an dem ersten Regal 1 entlang und erfaBt die Etiketten 3 der auf diesem Regalbrett 
befindlichen BQcher. Am Ende der Buchreihe trifft der Roboter 2 dann auf eine weitere Orien- 
tierungsmarkierung OM, 4, welche die relative Lage des nachsten anzufahrenden Regalbretts 
definiert, wobei das nachste Regalbrett in einer andere H6he in demselben Regal oder aber in 

25 einem anderen Regal angeordnet sein kann. Der eingebaute Computer berechnet daraus die 
Steuerdaten fiir das Fahrwerk des Roboters 2 und die vertikale Bewegungssteuerung des Sen- 
sors, woraufhin der Roboter 2 dann an die vorgegebene n&chste Regalposition f&hrt und dort 
zunSchst nach einer Orientierungsmarkierung OM, 4 sucht, welche den Beginn eines neuen 
Regalabschnitts definiert. DarQber hinaus dient diese Orientierungsmarkierung OM, 4 auch 

30 zur Dberprlifung, ob auch tatsSchlich die richtige Regalposition angefahren wurde. Anschlie- 
Bend fihrt der Roboter 2 dann in der vorstehend beschriebenen Weise an dem Regal 1 entlang 
und erfaBt die an den einzelnen Buchrilcken angebrachten Etiketten 3, um die zugehOrigen 
Buchdaten filr eine spatere Datenauswertung in dem eingebauten Computer abzuspeichern. 



35 



Im folgenden wird nun unter Bezugnahme auf Figur 2 detailliert beschrieben, wie der optische 
Sensor des Roboters 2 die einzelnen Etiketten 3 erfaBt, 
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Hierbei wird angenommen, daB der Roboter 2 bereits die am Beginn einer Regalreihe befind- 
liche Orientierungsmarkierung OM, 4 erfaBt hat und nun rechts neben der Orientierungsmar- 
kierung OM, 4 nach dem ersten Etikett 3 sucht. 

5 Der optische Sensor sucht jetzt nach dem nSchsten Etikett, das ein Buchetikett 3 oder eine 
Orientierungsmarkierung OM, 4 sein kann. Er tut dies jedoch nicht in jeder beliebigen H6he, 
sondern nur in einer vorgegebenen Suchh6he h oberhalb des Regalbretts und in einer vertika- 
len Bandbreite Oh, wobei die Suchhfihe h geringfUgig kleiner ist als die Hfihe eines Etiketts 
(Buchetikett 3 oder Orientierungsmarkierung 4). Hierdurch wird weitgehend verhindert, daB 

1 0 Fehlplazierungen eines Etiketts 3 auf dem Buchrilcken zu Fehlerkennungen fiihren. Ist ein Eti- 
kett 3 beispielsweise so tief aufgeklebt, daB der untere Rand des Etiketts 3 bereits am Regal- 
brett anstSBt, so befindet sich das obere Ende des Etiketts 3 immer noch innerhalb der Such- 
bandbreite Oh. Ist das Etikett 3 dagegen zu hoch auf den Buchrticken aufgelebt, so liegt das 
untere Ende des Etiketts 3 meist noch innerhalb der Suchbandbreite Oh. Die SuchhShe h wird 

1 5 dem System durch eine entsprechende Positionierung der Orientierungsmarkierungen mitge-. 
teilt. Wichtig ist hierbei, daB die optische Achse des Sensors stets parallel zum Boden und in 
der Ebene der SuchhOhe ver&uft, damit sich die Suchebene im Kamerabild unabhSngig von 
dem Abstand zwischen Sensor und Regal stets in der Bildmitte befindet. 

20 Der in den Roboter 2 eingebaute Computer vergleicht das von dem Sensor erfaflte, nahezu li- 
nienfbnnige Muster dann mit einem vorgegebenen Muster, urn zu ermitteln, ob ein Etikett 3 
erkannt wurde. In diesem Fall muB ein weiBer Streifen vorliegen, der von schwarzen Stellen 
durchsetzt ist, wobei die schwarzen Stellen zu dem schwarzen Rahmen des Etiketts 3 bzw. 
dem Etikettaufdruck gehSren. Der Computer erweitert dann die vertikale Bandbreite 4h, wo- 

25 bei auch der Etikettaufdruck ausgelesen wird. Durch einen Datenbankvergleich des ausgelese- 
nen Inhalts ermittelt das System dann, ob eine Identifizierungsmarkierung eines Buchs oder 
eine Orientierungsmarkierung vorliegt. Dies bietet den Vorteil, daB die Unterscheidung von 
Identifizierungsinarkierungen (Buchetiketten) einerseits und Orientierungsmarkierungen ande- 
rerseits durch einen einfechen Textvergleich erfolgen kann. Handelt es sich urn ein Bucheti- 

30 kett, so wird der ausgelesene Inhalt fur eine spfitere Datenauswertung gespeichert. Handelt es 
sich dagegen um eine Orientierungsmarkierung, so entnimmt der Roboter aus der Orientie- 
rungsmarkierung die Information fUr die erforderlichen BewegungsvorgSnge. 

Wahrend der Erweiterung der vertikalen Bandbreite 4h kann der festgestellte horizontale Ab- 
35 stand des gefundenen Etiketts zum Bildrand bereits an das Steuersystem weitergegeben wer- 
den, das daraufhin eine Roboterbewegung um diesen Abstand veranlaBt Dadurch wird er- 
reicht, daB das neue Etikett sich im Sensorbild ganz am Rand befindet und weitere Etiketten 
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in das Bild rttcken kfinnen. 1st die Etikettenerkennung schliefilich abgeschlossen, ist auch die 
Roboterbewegung bereits ausgefiihrt und die Bilderkennung kann ohne Wartezeit das n&chste 
Etikett suchen. 

Dabei ist eine Umrechnung der Abstandsinformation (Anzahl der Bildrasterpunkte) in eine 
metrische Infonnation n5tig. Hierzu kSnnen beispielsweise die genormte und bekannte Etiket- 
tenhohe oder andere Richtwerte als Referenz herangezogen werden. Stellt man hierbei fest, 
daB sich der optische Sensor zu weit oder zu nah an das Regal bewegt, wird ebenfalls eine 
entsprechende Koirektur durch das Fahrwerk durchgefuhrt. 

Fernerhin kann die Abstandsinformation dazu verwendet werden, um festzustellen, ob das zu- 
gehfirige Buch unmittelbar an das vorangegangene Bucb angrenzt oder ob zwischen diesen 
beiden Btichern eine Leerstelle liegt, die entweder von einem Buch mit nicht erkanntem Eti- 
kett oder von einer Ltlcke herruhren kann. 

Nach dem vorstehend beschriebenen Abfahren des durch die einzelnen Orientierungsmarkie- 
rungen OM, 4 definierten Parcours sind in dem eingebauten Computer die Daten samtlicher 
Etiketten 3 gespeichert, die wahrend der Revision erfafit wurden. Die gespeicherten Daten 
werden dann auf einen Zentralcomputer tiberspielt und mit dem Bibliothekskatalog 
verglichen, der den Soll-Bestand der gesamten Bibliothek wiedergibt. Hierbei erstellt der Zen- 
tralcomputer automatisch eine Korrekturliste, die den gesamten Fehlbestand der Bibliothek 
auflRihrt und dem Bibliothekspersonal eine Korrektur des Buchbestands ermOglicht. Hierzu 
stellt das Bibliothekspersonal verstellte Bttcher an den richtigen Ort zurfcck und bestellt ggf. 
fehlende Btlcher neu. 

Die Erfindung beschrfrikt sich in ihrer Ausfilhrung nicht auf die vorstehend angegebenen be- 
vorzugten Ausflihrungsbeispiele. Vielmehr ist eine Anzahl von Varianten denkbar, welche 
von der dargestellten L6sung auch bei grundsfttzlich anders gearteten Ausflihrungen Gebrauch 
macht. 

Nachfoigend werden weitere Merionale und Aspekte der Erfindung anhand von Darstellungen 
von Ausfiihrungsvarianten erlSutert. 

Bei der Erfindung handelt es sich gemSB einem Aspekt um ein effizientes Orientierunglssy- 
stem flir Roboter, insbesondere ein filr Such- und Kontrollroboter in strukturierten Umgebun- 
gen. 
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Die Erfindung betrifft insbesondere u.a. ein Verfahren zur Orientierung von Robotern in RSu- 
men oder an Orten. 



Mobile Roboter nuissen sich in dem Raum, in dem sie sich bewegen, orientieren. Gemeinhin 
geschieht das mithilfe von Landmarken, Funksendern oder ahnlich beschaffenen Orientie- 
rungspunkten. Die Aufgaben eines solchen Roboters teilen sich also grunds&tzlich in zwei 
Aspekte: 

1 . Die Aufgabe der Orientierung im Raum 

2. Die eigentliche Aufgabe des Roboters 

Die Erfindung vereinfacht die Arbeit des Roboters, in dem sie die beiden Aufgaben weitge- 
hend zu einem Arbeitsprozefi zusammenfaflt. Dies bietet sich z. B. insbesondere bei Such- 
und Kontrollrobotern an, Diese Suchroboter mtissen bisher parallel zwei Aufgaben erledigen: 

1 . Die Aufgabe der Orientierung im Raum 

* 

2. Die Such- bzw. Kontrollaufgabe 

Der Arbeitsaufwand dieser Roboter soil verringert werden, indem die beiden Aufgaben in ei- 
nem ArbeitsprozeB zusammengefaBt werden. Dies wird durch ein Verfahren mit den Merkma- 
len des Anspruch I erfullt. 

Indem den Orientierungspunkten (z. B. Landmarken) dasselbe Aussehen gegeben wird, wie es 
die zu suchenden oder zu kontrollierenden Objekte besitzen, besteht die Aufgabe des Robo- 
ters niinmehr lediglich darin, diese Objekte zu suchen, gleich, ob es sich um die beweglichen 
Suchobjekte oder die fixen Orientierungsobjekte handelt Findet es ein solches Objekt, wird 
der Erkennungsvorgang durchgefiihrt, also die Merkmalsausprggungen des Objekts erkannt 
und anschhefiend durch einen einfachen und effizienten Vergleich mit einer Orientierungs- 
punkt- bzw. Landmarken-Datei festgestellt, ob es sich um ein zu suchendes Objekt oder um 
einen Orientieningspunkt handelt. 
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Ein weiterer Vorteii des Systems besteht darin, dafi z. B. ira Falle von Landmarken eine un- 
aufiSllige und optisch nicht stOrende bzw. vom Designwert evtl. sogar attraktive Kennzeich- 
nung mflglich wird, weil die Kennzeichen sich optisch nicht von den sowieso sich im Raum 
befindlichen Objekten unterscheidet. 

Das Verfahren soli am Beispiel der Standortrevision in den Lesesalen einer Bibliothek ver- 
deutlicht werden: 

Die Standortrevision in Groflbibliotheken stellt eine wichtige Aufgabe dar, die bisher im ma- 
nuellen Verfahren durch einen Vergleich von Regal nach Regal mit den aktuellen Standortka- 
talogdaten durchgefiihrt wird. Erste AnsStze einer technischen Vereinfachung lassen sich bis- 
her lediglich darin finden, dafi das Personal mit tragbaren Computersystemen ausgestattet 
wird und hierdurch einen einfacheren Zugrifif auf den Katalog besitzt. 

Dieses Vorgehen ist dennoch aufwendig und beanspracht sehr viel Zeit. Nach unseren Re- 
cherchen wird beispielsweise in der Universitatsbibliothek Regensburg mit einem Lesesaalbe- 
stand von 1,3 Mio. Btlchern eine solche Katalogrevision lediglich circa in einem Turnus von 
fiinf Jahren durchgefiihrt, teilweise auch, je nach verfiigbarer Arbeitskraft, noch seltener. 
Hierbei sind nach Auskunft von Hrn. Bibliotheksdirektor Dr. Eike Unger alle 30 Beschaftig- 
ten der Universitatsbibliothek circa 54 Jahr beschaftigt. 

Diese seltene Durchfiihrung der Revision fuhrt in Verbindung mit der Tatsache, daB im tagli- 
chen Lesesaalvericehr etliche Titel zum einen aus Versehen, zum anderen aber auch aus Ab- 
sicht - zu einer nur auf den eigenen Vorteii bedachten "Reservierung" - verstellt werden, dazu, 
dafi gesuchte Titel nachbestellt werden mQssen, obwohl nicht ausgeschlossen werden kann, 
dafi sie sich an einer unbekannten Stelle der Bibliothek befinden, nur aufBndbar durch eine 
systematische Revision oder durch Zufall. Neben den hohen Personalkosten fiir die in ange- 
messenen Abstanden durchzuflihrende Revision fellen also laufend Wiederbeschaflftmgsko- 
sten an, weil der Oberblick Qber den aktuellen Bestand nicht in befriedigendem Masse erlangt 
werden kann. 

Sicherlich besitzt der Stand der Technik MOglichkeiten, automatisierte Archivierungs- und 
theoretisch auch Revisionssysteme zu implementieren, wie sie zum Beispiel in automatisier- 
ten LageiMusern eingesetzt sind. Hierbei wird jedoch eine Anpassung der Arbeitsumgebung 
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an die Maschine gefordert, seien es Schienen verschiedenster Art, auf denen das System sich 
bewegt, seien es einfach lesbare Barcodes an den zu behandelnden Artikeln. Ein solches Sy- 
stem in einer Bibliothek zu installieren wtirde umfassende und teure Eingriffe in die Raum- 
stmktur erfordern und dem Anspruch eines Lesesaales als Ort der Begegnung zwischen 
Mensch und Buch sowohl im Hinblick auf die dann notwendige Rilcksicht auf die technische 
Umgebung als auch durch eine optische Nachteiligkeit widersprechen. Ebenso ist das System 
dann an seinen fiir ibn eingerichteten Einsatzort gebunden, eine tiblicherweise mit mehieren 
Lesesalen ausgestattete Bibliothek mOflte ein solches System fur jeden Raum erneut anschaf- 
fen und anpassen. Des weiteren wfire eine Ausstattung des gesamten Lesesaalbestandes einer 
Grofibibliothek mit maschinenlesbaren Codes von immensem Aufwand gepragt. 



Die Erfindung leistet es hier, ein einfaches System zur Katalog- und Standortrevision in Bi- 
bliotheken zu ermOglichen, das sich ohne groflen Aufwand unaufEQlig an die bestehenden Be- 
dingungen in einem oder auch mehreren Lesesalen anpaBt. 



Diese Aufgabe wird durch ein System mit den Merkmalen des Anspruch I folgendermafien 
gel6st Es orientiert sich im Raum mithilfe einer Kamera lediglich anhand von an den Regalen 
angebrachten Landmarken, die einen Parcours vorgeben - eine speziell auf den Einsatzort an- 
gepaBte Programmierung ist nicht notwendig. Dadurch wird das System transportabel und laBt 
sich so auf einfache Weise in samtlichen Standorten einer Bibliothek einsetzen. Durch die 
leichte Transportability ist sogar eine gemeinsame Benutzung eines Systems durch mehrerc 
Bibliotheken denkbar (Verleihsystem). 

Die Erkennung der in den Regalen stehenden Biicher wird Qber einen Bilderkennungsmecha- 
nismus realisiert, der die Gewinnung von Infonnationen zur Steuerung des Systems durch das 
Einlesen der Landmarken mit dem Lesen der Buchkennungen mithilfe eines einzigen Texter- 
kennungsverfehrens zeit- und rechenaufwandssparend kombiniert Die Koordination des sich 
mobil bewegenden Roboters ubernimmt ein Steuercomputer, Die Standortdaten, die dieser 
Roboter sammelt, k5nnen zwischengespeichert werden und in einem getrennten Arbeitsschritt 
oder aber sofort mit den in in elektronischer Form vorliegenden Katalogdaten mithilfe eines 
entsprechenden Programms automatisiert verglichen werden. 



Die Bilderkennung 
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Zur Erkennung der Bttcher ist ein Bilderkennungsmodul vonnOten, das die Buchetiketten im 
Kamerabild mit mdglichst geringem Rechenaufwand ortet und die Signaturen ausliest. Seine 
Arbeitsweise wird wie folgt beschrieben: 

Das erste Etikett soli bereits gefunden und dechiffriert sein. Es befinde sich irgendwo im Ka- 
merabild, die weiteren Btlcher stehen rcchts davon. Der Algorithmic sucht nun rechts vom ge- 
funden Etikett in einer vorher bestimmten Standardhflhe nach dem nflchsten Etikett Er be- 
dient sich dabei einer wichtigen und nicht ganz trivialen Erkenntnis: Wenn auch die Etiketten 
in Bezug auf die H6he, in der sie an den Buchrticken angebracht sind, oft stark unterschiedlich 
sind, so lSBt sich doch eine bestimmte Hdhe bestimmen, in der das Etikett mit ziemlicher Si- 
cherheit angetroffen wird: Dieses gesuchte MaB nSmlich entspricht in etwa der H6he eines 
Normetiketts, vom Regalbrett aus am Buchrilcken entlang gemessen. Ein extrem tief gekleb- 
tes Etikett erreicht diese Hdhe gerade noch, und ein sehr hoch geklebtes Etikett setzt gerade 
dort knapp an. 

Auf dieser Hdhe sucht das Bilderkennungsprogramm nun also in einer gewissen vertikalen 
Bandbreite das nSchste Etikett, das sich ihm als ein weLBer Streifen, evtl. durchsetzt mit 
schwarzen Stellen (die den Buchstaben auf dem Etikett angehOren) darstellt (vgl. Abb. 1,1.). 
Dabei muB natttrlich eine gewissen Toleranz gegen Farbabweichungen und Rauscheffekte be- 
rttcksichtigt werden. Glaubt es, das nachste Etikett gefunden zu haben, so dehnt es den Unter- 
suchungsbereich nach oben und unten aus (2.) und findet dabei gleichzeitig die Buchstaben 
der Signatur, was ihm als Vergewisserung dient, dafi es sich hier tatsSchlich urn ein Etikett 
handelt. Die Abbildungen der Buchstaben werden, soweit gefunden, einer einfachen Texter- 
kennung Qbergeben. Dann setzt es die Suche weiter rechts fort. 

In dem Moment aber, in dem es die Untersuchung nach oben und unten auszudehnen beginnt, 
gibt das Bilderkennungsmodul bereits an das Steuerungsmodul eine Information weiter: den 
Abstand des neuen vom alten Etikett, der sich zuersteinmal nur in der Anzahl der Bildpunkte, 
die im Kamerabild zwischen dem jeweils linken Rand der beiden Etiketten liegen, ausdrttcken 
lfiflt 

Diese Information kann mit Kenntnis des Abstandes zu den aufgenommenen Buchrticken in 
eine absolute Abstandsinformation umgewandelt werden, Diese Distanzinformation Linse- 
Buch laBt sich entweder: 
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♦mithilfe eines Distanz-MeB-Sensors oder 



♦anhand von normierten GrOBen im Kamerabild (Normhehe oder -breite eines Etiketts; 
NonngrQBe eines Buchstabens, fester Abstand Regalbrettebene - Kameramittelpunktsebene) 
erkannt werden. 

Daraufhin kann das Steuerungsmodul den Roboter entsprechend weiterbewegen, so daB sich 
nun das neue Etikett an der Stelle des alten im Bild befindet. 



Parallel dazu hat das Bilderkennungsmodul mit der Texterkennung Zeit, das neue Etikett an- 
hand des vorhergehenden Bildes zu dechifirieren und die gefiindene Information (die Buch- 
kennung) im Speicher abzulegen, falls es sich tiberhaupt urn ein Etikett gehandelt hat. Es kann 
nun, falls es den Bildrand erreicht hat, ein neues Kamerabild einlesen und das n&chste Etikett 
suchen. 



Eine wichtige MaBnahme ist hierbei, daB der Linsenmittelpunkt der Kamera am Beginn eines 
Regalbretts exakt auf die oben beschriebene SuchhShe ftir die Etiketten eingerichtet wird. 
Dann nfimlich, und nur dann, bleibt diese H5he idealerweise auch im Kamerabild immer an 
der selben H6he (in der Mitte), egal in welchem Abstand sich die Kamera vom Regal befindet 
(oder auch in welchem Winkel zum Regal, denn auch ein Winkel Kamerarichtung - Regal- 
richtung ungleich 90° hat im Grunde lediglich eine VergrdBerong des Abstands und eine 
gleichzeitige f< Verdilnnung M der Etiketten zur Folge). Die H6he eines Objektes im Kamerabild 
nSmlich 13Bt sich idealisiert nSmlich wie oben bereits angedeutet mit einer Funktion ersten 
Grades auf den Abstand ausdrilcken; die Steigung entspricht dem HOhenunterschied Objekt - 
Linsenmittelpunkt; ist sie null, so bleibt die Funktion konstant. 

Es bleibt noch die Aufgabe, eine Fehlerkorrektur zu implementieren, die die als nOtig festge- 
stellten Abstandskonekturen wfihrend des Abfehrens des Regals durch eine geschickte Steue- 
rung des Roboters durchfQhrt, ohne dabei das Lesen der Buchetiketten zu st6ren. Fahrt der 
Roboter namlich eine kleine Kurve, so muB er dennoch feststellen kfinnen, wie weit er sich 
dabei in Bildrichtung, also im Sinne der Aufforderung des Bilderkennungsmoduls, "bewege 
dich urn x mm weiter" wirklich bewegt hat. Elementargeometrische Betrachtungen k6nnen 
hier aber nfiherungsweise zu einem brauchbaren Ergebnis kommen, das sicherlich lieber zu 
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hoch angesetzt wird, als zu niedrig, denn dann fihrt der Roboter eher eine zu kurze Strecke, 
als zu weit Notfalls liest das Programm ein Etikett eben zweimal, was sich problemlos wieder 
aussondem lSBt. Die damit evtl. ''vergeudete" Rechenzeit muB hier angesichts der Gefahr, ein 
Buch zu ttbersehen, in Kauf genonunen werden. 

Das System ist jetzt gegenttber Abweichungen in der Umsetzung der benotigten Bewegungen 
durch die Fahrmechanik in genttgend groflem Masse tolerant; erst eine Abweichung von mehr 
als einer Etikettenbreite im Verlauf einer Buchbreite kOnnte den Algorithmus stSren. 

Beginn und Ende der Roboterfahrt - Die Markierungen und das Leitsystem 

Aber wie findet der Roboter das erste Etikett; und wie weifl er, daB das Regal zu Ende ist? 

Sicherlich kann sich der Roboter nicht v6Uig ohne Orientierungshilfen frei im natiirlichen 
Raum bewegen. Der Aufwand, den eine eigenstandige Erkennung seiner Umgebung ohne jeg- 
liche Anpassung an die "Bedttrfhisse" des Roboters mit sich bringt, erscheint hier gegenuber 
dem einer einmaligen eirifachen Kennzeichnung nicht berechtigt Es soli allerdings betont 
werden, daB es gerade die Einfachheit dieser Kennzeichnung ist, die das System ttberlegen 
macht und es grundlegend von raumgebundenen Varianten in der Form von automatisieiten 
Archivierungs- und Lagerungssystemen unterscheidet. Ist sie geschickt gemacht, erttbrigt sich 
damit das Ablegen eines Planes der Umgebung in elektronischer Form, dessen Herstellung im 
Grunde um einiges komplizierter ist als die Kennzeichnung des Raumes. 

Als Zeichen bieten sich Code-Etiketten an, die sich am Beginn und Ende eines Regalbretts 
oder einer Buchreihe befinden und keine Signatur, sondem eine Weginformation beinhalten. 
Im selben "Container", dem Standard-Etikett werden also polymorph sowohl die Buchsignatu- 
ren als auch die Richtungsinformationen abgelegt. Dies hat den entscheidenden Vorteil, daB 
sich ein Test, ob das Regal zu Ende ist, zum Zeitpunkt der rechenintensiven Bilderkennung 
erttbrigt; die Maricierungs-Etiketten werden vom System ersteinmal wie ein Signatur-Etikett 
gehandhabt. Ist der Etikettentext decodiert, ftlhrt ein einfacher Zeichenketten-Vergleich zum 
Erkennen der Richtungsinformation. Solche Informationen wSren z. B.; "UP 50 als "weiter 50 
cm hdher" • "DOWN 30" als "weiter 30 cm defer" - ON 200" als "weiter 200 cm rechts" - 
"TURN 180" als "Drehung 180°". An die Stelle eines eigenen komplexen Bilderkennungsver- 
fehrens zur Orientierung tritt also ein einfacher Textvergleich. 
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An den Zielpositionen dieser Bewegungsvorschriften findet sich wie auch am Beginn der Ar- 
beitsstrccke, der ttbrigens an jeder dieser Zielpositionen festgelegt werden kann, ein leicht im 
Bild erkennbares Spezialetikett. Dieses z. B. farblich besonders ausgestattete Etikett kann sich 
dann im Bild orten iassen und ist der Startpunkt fiir einen weiteren Bewegungsvorgang oder 
eine neue Buchreihe. Es befindet sich auf der oben beschriebenen Mittelwerts-StandardhOhe 
und kann ein Zeichen beinhalten, das die Arbeitsrichtung (nach links oder nach rechts) 
vorgibt. Auch eine Langeninfonnation o. a. fiber das zu bearbeitende Buchmaterial ist als feh- 
lervermeidende Redundanzinformation denkbar. 

Der Lesesaal ist also letztendlich in einem "Parcours" ausgelegt, in dem dem Roboter gleich- 
sam in Form von kleinen "Verkehrszeichen" von Regal zu Regal der Weg beschrieben wird. 

Die storungsfteie Bewegung im Raum 

Wie aber wird nun dafiir gesorgt, daB der Roboter nirgendwo anstflBt und nicht sich selbst 
oder anderes beschadigt? 

Zum ersten muJi vielleicht klargestellt werden, daB der Roboter nicht dafiir konzipiert ist, in 
einem stark frequentierten Lesesaal zwischen den Benutzem umherzufahren. Er sollte zu den 
Zeiten eingesetzt werden, an denen die Lesesale nicht fiir die Offentlichkeit zugfinglich sind 
und hOchstens das Bibliothekspersonal anwesend ist 

Aber auch Kollisionen mit dem Inventar oder den Mauem mflssen verhindert werden. Hierzu 
muB der Roboter vor dem Hindernis gewarnt werden, bevor es ihm gef&hrlich werden kann. 
Dazu wird die Kamera so am Roboter befestigt, daB sie beim Arbeiten dem Roboter etwas 
vorausschaut Ein Markierungs-Etikett am Regalende oder notfalls, falls doit kein Platz mehr 
ist, direkt am Hindernis mit der Bedeutung: "Achtung!" und einer Weginformation tut das Ob- 
lige: Der Roboter kann in ausreichendem Abstand wenden oder abdrehen. 

Im Obrigen wird davon ausgegangen, daB vor einem Regal immer gentigend Platz fUr die Be- 
wegungen des Roboters ist. Sollte dies einmal nicht der Fall sein, so muB auch das mit einem 
Warn-Code kenntlich gemacht werden. 
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Ein nicht zu vergessender Sonderfall ist noch die Anordnung zweier Regale im rechten Win- 
kel zueinander. Hier sollte ebenfalls eine Markierung vorgesehen sein, die dem Roboter diese 
Tatsache mitteilt und ihn rechtzeitig zu einer Drehung veranlaflt. 

Mangelhafte Etikettierung (spezifische Probleme und deren Ldsung) 



Nicht selten ist auf dem Rtlcken eines Buches nichteinmal gentigend Platz, um das Etikett in 
seiner Schmalform mit um 90° gekippter Beschriftung aufzunehmen. Dann ist es dem System 
jq nicht moglich, die Signatur zu erkennen. Jedoch kann er die Information nutzen, wenn er zu- 
mindest erkennt, daB es sich hier um ein Buch, dessen Signatur er nicht lesen kann, handelt. 
Hier kann die geschickte Positionierung einer mitgefilhrten Lichtquelle das Erkennen eines 
solchen Buches durch den Schatten in der schmalen Spalte zwischen zwei BuchrQcken er- 
leichtern. 

15 

Diese Information aber, daB tiberhaupt ein Buch gefiinden wurde, ist sehr wichtig und kann 
dem Personal viel Arbeit ersparen. Die gespeicherten Infonnationen werden ja spfiter mit dem 
elektronischen Katalog der Bibliothek verglichen. Erkennt das System hierbei, daB zwischen 
zwei erkannten Bflchern ein oder mehrere BSnde stehen, deren Signaturen nicht erkannt wer- 
den k6nnen, so legt es zumindest diese Information mit den Qbrigen Daten ab. Stellt sich beim 
Vergleich mit den Katalogdaten dann heraus, daB zwischen den beiden erkannten BMnden 
wirklich exakt die gefundene Anzahl von Btichern stehen mtiBte, so kann mit groBer Wahr- 
scheinlichkeit davon ausgegangen werden, daB hier die richtigen Btlcher stehen, eine manuel- 
25 le Oberprtlfung erttbrigt sich. Stellt man beim Vergleich aber fest, daB im Katalog entweder 
mehr oder weniger Bficher als gefunden verzeichnet sind, so kann fur diesen Bereich ein Feh- 
ler gemeldet werden, der dann vom Bibliothekspersonal behoben wird. 



Fehlt also ein Buch, oder ist ein Buch an dieser Stelle falsch eingestellt, so schlagt das Ver- 
gleichsprogramm Alarm und veranlaBt damit eine OberprQfung bzw. Korrektur. Einzig wenn 
an dieser Stelle ein Buch fehlt und gleichzeitig ein anderes falsch eingestellt ist, erkennt das 
Revisionssystem diesen Fehler nicht. SchlieBt man Mutwillen in Verbindung mit einer guten 
Kenntnis des Systems aber einmal aus, so ist dieser Fall sehr unwahrscheinlich. 
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Sollte allerdings jemand, der diese Schwache des Systems kennt, diese Tatsache tats&chlich 
ausnutzen, urn zu seinem Vorteil (Wissensvorsprung) zwei oder mehr Bflcher zu vertauschen, 
so bietet sich glUcklicherweise gerade dadurch ein Angriffspunkt: 

Auf der Suche nach diesem Buch durch einen Benutzer findet sich ja dann ein anderes, das an 
seiner Stelle steht. Wurden die beiden Bticher lediglich vertauscht, was in den meisten Fallen 
einer solchen mutwillig oder auch versehentlich hervorgerufenen Stfirung der Fall sein dtlrfte, 
so fiihrt dieser an der Stelle des gesuchten Buches gefiindene Titel sofort zum Standort des 
vermiflten Werkes. Auch wenn ein Ringtausch stattfand, i&Bt er sich auf diese Weise wieder 
ldsen. Nur wenn ein Buch anstelle eines verlorengegangenen oder gestohlenen Buches einge- 
schoben wird, so ist der Tausch nicht mehr riickw&rts nachvollziehbar, das Buch muB ersetzt 
werden. Dieser Fall diirfte aber zu den auBerst seltenen Kuriosa des Bibliothekslebens geztfolt 
werden. 

Im Obrigen sind glucklicherweise die Kosten fiir die Ersatzbeschaffung eines dtinnes Buch 
zumeist verhaitnismafiig niedrig, und um solche BUcher handelt es sich hier ja lediglich; Btt- 
chern, die mindestens eine Dicke von ca. 1 cm besitzen, bieten ja gentlgend Platz ftr eine ord- 
nungsgem&Be und relativ gut maschinenlesbare Kennzeichnung. 

Der Vergleich mit dem Katalog - Auswertung der Daten 



Der Roboter steht also nach getaner Arbeit mit einem vollen Massenspeicher im Lesesaal. Als 
25 Speichermedium bietet sich ein Wechselplattensystem an, bei dem die gesamten Daten einer 
Revisionstour in einen Handgriff an einen GroBrechner iibergeben k6nnen, der sie dann mit 
dem elektronischen Bibliothekskatalog vergleicht. 

Wichtig ist hierbei, daB der Katalog in einer elektronischen 1 :1-Darsteilung bezogen auf die 
30 Standorte voriiegt, was nicht immer selbstverstandlich ist. Besteht diese Form des Katalogs 
nicht, so muB er vor dem ersten Einsatz des Revisionssystems aus dem inzwischen wohl an 
jeder GrpBbibliothek in elektronischer Form vorhandenen systematischen Katalog erzeugt 
werden. 
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Die Arbeit dieses Auswertungsprogramms besteht im Grande aus lediglich einer Vergleichs- 
arbeit und soli hier nicht weiter beschrieben werden. Stellt das Programm fest, daB ein Buch 
zu viel im Regal steht oder aber ein Buch fehlt, so notiert es diese Tatsache in einem Ver- 
gleichsprotokoll. Mit nicht erkannten Signaturen von Biichern, die aber als Buch interpretiert 
werden konnten, wird so verfahren, wie im obigen Abschnitt beschrieben, d. h. es wird nur 
dann ein Fehler gemeldet, wenn die Zahl der nicht erkannten Bticher von der Solizahl ab- 
weicht, oder aber wenn eine grofie Zahl von Blichem innerhalb eines Regals oder aber direkt 
hintereinander nicht erkannt wurde. Konnte der Roboter ein Buch aber nicht finden, so wird 
auch hierfiir ein Eintrag im Vergleichsprotokoll erzeugt, anhand dem das Bibliothekspersonal 
dann abeipriifen kann, ob es sich urn einen Erkennungsfehler des Roboter oder urn ein tat- 
s&chlich fehlendes Buch handelt 

Probleme 

In einigen speziellen Fallen kann es vorkommen, daB das System ein Buch aus irgendeinem 
Grund nicht aus einem mehr oder weniger zuftlligen Versagen (aufgrund des Lichteinfalls, ei- 
nem schlechten Videobild, aufgrund der Lage im Regal), sondem prinzipiell nicht erkennt Ab 
und zu befinden sich auf den Signaturen handschriftliche ErgSnzungen, verdruckte Buchsta- 
ben oder ganz einfach Verschmutzungen. Auch mit Biichern mit weifiem Rticken kann das Er- 
kennungsprogramm Probleme bekommen, wenn es das Etikett nicht eindeutig vom Buchriik- 
ken abheben kann. Solche Bilcher sollten dann, wenn sie beim ersten Durchlauf des Systems 
als nicht erkannt kategorisiert werden, mit neuen, klar lesbaren Etiketten ausgestattet werden; 
bei weifien Biichern hilft ein dunkler Rand um das Etikett. 

"Doppeletiketten" 

Theoretisch ist es auch mflglich, daB die Bilderkennung die Etiketten zweier direkt nebenein- 
anderstehender relativ diinner Bacher als ein Etikett auffaBt Gib man dem Erkennungspro- 
gramm eine gewisse auf das Signatursystem der jeweiligen Bibiiothek bezogene Intelligenz an 
die Hand, so daB es hierbei Irregularitaten in der Zusaramensetzung der Signatur erkennt so 
lassen sich solche Erkennungsfehler schon hier vermeiden. Andernfalls erkennt das Ver- 
gleichsprogramm einen Fehler und veranlaBt damit eine Oberprtlfung. 
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Eine letzte, fast erheiterade Fehlerquelle, die hier erwahnt werden soil und die beim Pro- 
gramm einen Fehler ausiQst, zeigt die Ware Unterlegenheit der Maschine dem Menschen ge- 
geniiber in eigentlich ganz einfachen Dingen: ein kopfllber eingestelltes Buch wird natiirlich 
als nicht erkannt gespeichert und kann vom Bibliothekspersonal dann umgedreht werden, Es 
unterscheidet sich von einem dQnnen Buch, auf dem sich kein Etikett befestigen UUlt, gerade 
darin, dafi auf dem Rttcken eigentlich eine Kennzeichnung Platz hfitte; das Erkennungspro- 
gramm speichert solche Biicher als "mit fehlendem Etikett"; das Vergleichsprogramm nimmt 
diese Meldung in sein Protokoll auf. 

Die Stromversorgung 



Eine weitergehende Oberlegung wert ist noch die Stromversorgung des Roboters aufgrund ei- 
ner eventuell damit verbundenen Reduzierung der Rentabilitat des Systems. Soil sich der Ein- 
15 satz solcher Robotersysteme nMmlich lohnen, so sollten sie mflglichst lange Zeit selbststfindig, 
d, h. ohne Bedienung durch einen Angestellten arbeiten kfinnen. Zumindest 12-14 Stunden 
(fiber Nacht) wartungsfreier Betrieb wSren, das Ausbleiben von UnregelmfiBigkeiten voraus- 
gesetzt, eine wttnschenswerte Einsatzdauer. Neben einer Versorgung fiber Akkumulatoren ist 



Hierbei wird man zuerst an ein Kabel denken, das den Roboter mit der Stromversorgungsein- 
heit verbindet Dabei kann das Auf- bzw. Ausrollen des Kabels jeweils entweder vom Roboter 
oder der stationflren Einheit erledigt werden. Drei grundlegende Bewegungsrichtungen sind 
25 denkbar der Roboter bewegt sich von der Stromversorgung weg und muB im Laufe der Zeit 
ein immer lfingeres Kabel hinter sich herziehen; er beschreibt einen Kreis, oder aber er be- 
ginnt seine Arbeit mit ausgerolltem Kabel und steht morgens sauber aufger&umt neben der 
Versorgungseinheit Theoretisch ware bei der letzten M5glichkeit sogar eine Wegsteuerung 
des Roboters fiber das ausgelegte Kabel denkbar. 



Genauso wSre in geeigneten Rlumen natOrlich die Einrichtung einer von der Decke kommen- 
den Stromversorgung mOglich; hierbei ist vor allem an grOBere LesesSle gedacht, an denen 
sich die Regale urn eine Freiflache in der Mitte anordnen. 

Eine andere denkbare Methode wSren im Raum an bestimmten Stellen oder aber an einer zen- 
tralen Ladestation positionierte Ersatzakkus, die der Roboter selbststfindig aufhehmen kann. 



X 



k 

hierbei die M5glichkeit einer externen Stromversorgung denkbar. \ 
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Mit der Kamera und seiner flexiblen Steuerung brftchte der Roboter allerdings fttr diesen Vor- 
gang ideale Voraussetzungen mit. 

Schliefllich ist auch ein zyklisches Arbeiten vorstellbar, bei dem der Roboter immer dann, 
wenn sein Energievorrat zur Neige geht, zum Aufladen und gleichzeitiger Datenverarbeitung 
an die Zentraleinheit zurUckkehrt. 

T 

Weitere Varianten in der Bauweise 

Im Rahmen der gerade gefiihrten Diskussion zur Energieversorgung drangt sich auch der Ge- 
danke auf, die Aufbauten auf dem sich bewegenden Roboter zu reduzieren und sie dafur an ei- 
nem zentralen Ort aufzustellen. Gerade der Computer, auch bei leichter Bauweise eines der 
schwersten Teiie, kdnnte so, bereits fest vernetzt mit dem Bibliothekskatalog, einen Platz au- 
Berhalb des Roboters finden. 

Damit ist aber dem Roboter auch die Mdglichkeit der eigenstSndigen Steuerung genommen, 
die Befehle mflssen, ebenso wie die Videodaten, per Kabel oder aber per Funk ubertragen 
werden. Bei den heutigen MSglichkeiten der Technik liegt diese L6sung aber nah. Die beweg- 
liche Einheit muB dann lediglich die Kamera an einem beweglichen Stativ und die Sende- und 
Empfangseinheit tragen. Der Energiebedarf sinkt, und im Gegenzug steigt die wartungsfreie 
Arbeitszeit. 

Eine weiter technische Erg^nzung des Systems ist eine Vorrichtung zum Entnehmen und Wie- 
dereinstellen der Btlcher. Der Roboter, der ttber Funk direkt mit dem Bibliothekskatalog ver- 
bunden ist, kann so falsch stehende BUcher gleich entfernen oder zumindest ein Sttlck weit 
herausziehen, so daB sie am nachsten Tag mit Leichtigkeit erkannt, entnommen und richtig 
eingestellt werden kOnnen. Des weiteren kttnnte er bei sehr dtinnen BQchem so an die Signa- 
tur oder den oft an der Titelseite angebrachten Barcode des Ausleihsy stems herankommen. 
Hierzu w8ren zwei Greifer, die sich in den optisch oder mechanisch zu lokalisierenden Spalt 
zwischen zwei BQchern einschieben, dieses mit gegenseitig aufeinandergerichtetem Druck 
einklemmen und zu sich Ziehen. 

■ 

Einige bevorzugte und vorteilhafte Ausgestaltungen der Erfindung sind nachfolgend angege- 
ben: 



WO 99/44171 PCT/DE99/I 

-21- 



Ein automatisiertes und autonomes Revisionssystem zur Bucherfassung mithilfe einer Bilder- 
kennung und einer rechnergesttitzten flexiblen Wagensteuerung kann dadurch gekennzeichnet 
sein, daB es sich im Raum anhand eines Leitsystems orientiert, das in seiner Erscheinungswei- 
se dem der Buchetiketten gleicht, daB es seine Befehlsdaten gleich den Signaturdaten optisch 
selbststandig einliest, dafi die Infonnationsgewinnung zu Steuerung und Signaturerkennung 
optimiert in einem Bilderkennungsvorgang verbunden wird und es die Daten schlieBiich zu ei- 
nem automatisierten Katalogvergleich bereitstellt 

Ein solches System kann dadurch weitergebildet sein, daB die Vorrichtung mit einer externen 
Stromversorgung ttber ein Kabel ausgestattet ist, das entweder vom Roboter oder von einer im 
Raum befindlichen Feststation entrollt und/oder aufgerollt wird. 

Alternativ oder zusatzlich kann bei einem solchen System vorgesehen sein, daB sich einzelne 
Komponenten an einer Feststation im Raum befinden und die Kommunikation dieser Kompo- 
nenten mit dem beweglichen Systemteil tlber Kabel und/oder Funk realisiert wird. 

Eine andere Ausgestaltungsvariante des erfindungsgemafien Systems sieht vor daB zus&tzliche 
Leitinformationen aus dem ausgerollten Kabel bezogen werden. 

Auch ist es bei dem System nach der Erfindung moglich, daB die Vorrichtung selbststandig im 
Raum positionierte Ersatzakkumulatoren aufiiehmen kann oder aber selbststandig an eine La- 
destation zuruckkehrt. 

Eine andere Ausgestaltung des Systems ist dadurch gekennzeichnet, daB es eine Vorrichtung 
zum Entnehmen und Wiedereinstellen der Bticher besitzt. 



Eine weitere Maglichkeit besteht darin, daB das System die Bticher mit einem kontaktlosen 
elektronischen, elektromagnetischen oder anderen Erkennungssystem erkennt. 
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Patentanspriiche 



1 . Lagersystem mit einer Orientierangsmflglichkeit filr einen bewegbaren Roboter (2), ins- 
besondere in einer Bibliothek, mit 

mehreren Lagerorten (1) zur Lagerung von Lagerartikeln, wobei an jedem Lagerartikel 

eine Identifizderungsmarkierung (3) angebracht ist, 

■ . • ■ 

einera an dem Roboter (2) angebrachten Sensor zur Erfassung der an den Lagerartikeln 
angebrachten Identifizierungsmarkierungen (3), 
dadurch gekennzeichnet, 

daB an den Lagerorten (1) Orientierungsmarkierungen (OM, 4) fQr den Roboter (2) an- 
gebracht sind, die im wesentlichen dasselbe Erscheinungsbild wie die Identifizierungs- 
markierungen (3) auf den Lagerartikeln aufweisen und eine die r&umliche Position des 
jeweiligen Lagerorts (1) betreffende Ortsinformation tragen, und 
daB der Sensor ausgangsseitig mit einer Steuereinheit verbunden ist, welche die Robo- 
terbewegung in Abhangigkeit von den durch den Sensor erfafiten Orientierungsmarkie- 
rungen (OM, 4) steuert. 

2. Lagersystem nach Anspruch 1, dadurch gekennzeichnet, daB die an den Lagerorten (1 ) 
angebrachten Orientierungsmarkierungen (OM, 4) jeweils die absolute raumliche Lage 
des jeweiligen Lagerorts (1) innerhalb des Lagersystems wiedergeben. 

3. Lagersystem nach Anspruch 2, dadurch gekennzeichnet, daB die an den Lagerorten (1) 
angebrachten Orientierungsmarkierungen (OM, 4) jeweils die relative Lage des n&chsten 
von dem Roboter (2) anzufahrenden Lagerorts (1) bestimmen, so dafl der Roboter (2) 
automatisch auf einem vorgegebenen Parcours von Lagerort zu Lagerort fthrt. 

4. Lagersystem nach einem der vorhergehenden Ansprilche, dadurch gekennzeichnet, daB 
der Sensor zur Erfassung der Orientierungsmarken (OM, 4) und der Identifizierungs- 
markierungen (3) auf den Lagerartikeln ein optischer Sensor ist. 

5. Lagersystem nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, dafl 
die Identifizierungsmarkierungen (3) an den Lagerartikeln jeweils in einer derselben Ho- 
he angebracht sind, um die Erkennung zu vereinfachen. 
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6. Lagersystem nach Anspruch 4 und Anspruch 5, dadurch gekennzeichnet, daB die opti- 
sche Achse des optiscben Sensors in horizontaler Richtung in der SuchhOhe der Identifi- 
zierungsmarkierungen (3) verlauft. 

♦ 

7. Lagersystem nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, dafi 
die Lagerorte jeweils Regale, Regalbretter oder Stellplatze innerhalb eines Regais sind. 

8. Lagersystem nach Anspruch 7, dadurch gekennzeichnet, daB die optische Achse des op- 
tischen Sensors in einer Suchebene liegt, wobei der vertikale Abstand (h) zwischen der 
Suchebene und dem Regalbrett im wesentlichen gleich der HOhe der Identifizierungs- 
markierungen ist. 

9. Lagersystem nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, dafi 
der Roboter (2) einen Massenspeicher aufweist, urn die Identifizierungsmarkierungen 
(3) ausgelesenen Artikelinformationen und/oder die Ortsinfonnation der Orientierungs- 
markierungen fur eine spStere Auswertung zu speichern. 

1 0. Verfahren zum Betrieb eines Lagersystems nach einem der vorhergehenden Anspriiche 
mit den folgenden Schritten; - ein erster Lagerort (I) innerhalb des Lagersystems wird 
von dem Roboter (2) angefahren, 

- die Identifizierungsmarkierungen (3) der in dem ersten Lagerort (1) angeordneten La- 
gerartikel werden von dem Sensor des Roboters (2) nacheinander erfaBt und die jeweili- 
gen Artikelinformationen ermittelt, 

- die an dem ersten Lagerort (1) angebrachte Orientierungsmarke (OM, 4) wird von dem 
Sensor des Roboters (2) erfaBt und die Ortsinfonnation der Orientierungsmarke (OM, 4) 
ermittelt, 

- in Abhangigkeit von der ermittelten Ortsinfonnation wird der Standort des nSchsten 
Lagerorts ( 1 ) ermittelt und von dem Roboter (2) selbstflndig angefahren. 

1 1 . Verfahren nach Anspruch 1 0, dadurch gekennzeichnet, daB die Erfassung der Identifi- 
zierungsmarkierungen (OM, 3, 4) optisch durch einen optischen Sensor erfolgt. 

12. Verfahren nach Anspruch 10 oder 11, dadurch gekennzeichnet, daB nach der Erfassung 
einer Identifizierungsmarkierung (3) unmittelbar neben der bereits erfaBten Identifizie- 
rungsmarkierung (3) und in einer vorgegebenen H6he (h) ein Bildmuster mit einer vor- 
gegebenen vertikalen (Ah) Ausdehnung erfaBt und mit einem gespeicherten Bildmuster 
einer Identifizierungsmarkierung (3) verglichen wird, urn zu ermitteln, ob unmittelbar 
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neben der bereits erfaflten Identifizierungsmarkierung eine weitere Identifizierungsmar- 
kierung oder eine Orientierungsmarkierung angeordnet ist 

Verfahren nach Anspruch 12, dadurch gekennzeichnet, daB die vorgegebene Hohe (h) 
ftir die Erfassung des Bildmusters im wesentlichen der Hohe einer Identifizierungsmar- 
kierung (3) entspricht und die vertikale Ausdehnung (Ah) des aufgenommenen Bildmu- 
sters wesentlich geringer ist als die H6he einer Identifizierungsmarkierung (3). 

Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB bei einer Nichterkennung ei- 
ner weiteren Identifizierungsmarkierung (3) neben der zuletzt erfaBten Identifizierungs- 
markierung (3) die horizontal Position der Leerstelle gespeichert wird. 

Verfahren nach einem der Ansprtlche 10 bis 12, dadurch gekennzeichnet, daB bei einer 
Nichterkennung einer weiteren Identifizierungsmarkierung (3) unmittelbar neben der 
zuletzt erfaBten Identifizierungsmarkierung (3) die Breite der Leerstelle gespeichert 
wird, urn eine Unterscheidung zwischen einem fehlenden Lagerartikel und einem dOn- 
nen Lagerartikel mit nicht lesbarer Identifizierungsmarkierung zu ermtiglichen. 
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